﻿// test_10.26.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

//#include<stdio.h>
//int main()
//{
//    int i, j;
//    for (i = 1;i <= 9;i++)
//    {
//        for (j = 1;j <= i;j++)
//        {
//            printf("%d*%d=%d ", j, i, j * i);
//        }
//        printf(" \n");
//    }
//
//}
//#include<stdio.h>
//int main()
//{
//    int arr[10] = { 0 };
//    int i = 0;
//
//    printf("请输入十个整数:");
//    for (i = 0; i < 10; i++)
//    {
//        scanf_s("%d", &arr[i]);
//    }
//
//    int max = arr[0];
//
//    for (i = 1; i < 10; i++)
//    {
//        if (arr[i] > max)
//        {
//            max = arr[i];
//        }
//    }
//    printf("%d", max);
//}
//#include<stdio.h>
//int main(void)
//{
//
//    double sum, n;
//    sum = 0;
//
//    for (int i = 1;i <= 100;i++)
//    {
//        if (i % 2 == 1)
//            n = 1.0 / i;
//        else
//            n = -1.0 / i;
//        sum += n;
//    }
//    printf("%.3lf", sum);
//
//    
//    return 0;
//}
#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	int n = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	scanf_s("%d", &n);
	
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else if (arr[mid] < n)
		{
			left = mid + 1;
		}
		else
		{
			printf("找到了,下标是： %d\n", mid);
			break;
		}
	}
	if (left > right)
		printf("找不到\n");
	return 0;
}

	


